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Cross Reference to Related Application 

This is a continuation of U.S. patent 
application No. 10/147,200, filed May 17, 2002 which is 
a continuation of U.S. patent application No. 
09/898,552, filed July 3, 2001 which is a continuation 
of U.S. patent application No. 09/395,886, filed 
September 14, 1999 (now U.S. patent No. 6,271,681), 
which is a division of U.S. patent application No. 
08/919,988, filed August 28, 1997 (now U.S. patent No. 
6,127,844) and which claims the benefit of United 
States provisional patent application No. 60/038,289, 
filed February 20, 1997. All of these references are 
hereby incorporated by reference herein in their 
entireties . 

Background of the Invention 

This invention relates to programmable logic 
integrated circuit devices, and more particularly to 
constructing and operating such devices so that they 
are compatible with the PCI Special Interest Group's 
Peripheral Component Interface ("PCI") bus signaling 
protocol . 

The PCI Special Interest Group's PCI bus 
signaling protocol has become widely accepted. At 
present the PCI standard is a 32 bit bus with a 3 3 MHZ 
clock and stringent requirements regarding TCO (time 
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from clock to output: no more than 11 nanoseconds), TCZ 
(time from clock to high impedance: no more than 11 
nanoseconds), TSU (time for setup: no more than 7 
nanoseconds), and THD (hold time: no more than 0 
5 nanoseconds) . To meet the PCI standard a device must 
therefore be able to (1) output data very rapidly 
following a PCI clock signal (TCO) , (2) release the PCI 
bus very rapidly following a PCI clock signal (TCZ) , 

(3) set up to input data very shortly before a PCI 
10 clock signal (TSU) , and (4) require data to remain 
present no longer than arrival of a PCI clock signal 

(THD) . 

Programmable logic devices have not generally 
been designed to meet the PCI standard, and it is 
15 accordingly difficult or impossible for most such 
devices to meet that standard. It is therefore 
difficult or impossible for most programmable logic 
devices to interface with a PCI bus. This is a 
limitation on the usefulness of programmable logic 
2 0 devices which is becoming increasingly important as the 
PCI standard becomes more widely used. 

In view of the foregoing, it is an object of 
this invention to provide programmable logic devices 
which meet PCI bus standards. 

25 Summary of the Invention 

This and other objects of the invention are 
accomplished in accordance with the principles of the 
invention by providing programmable logic devices 
having at least some registers that are relatively 

30 closely coupled to data signal input/output pins of the 
device. For example, there is relatively little signal 
switching between (1) the input and output terminals of 
these registers and (2) the data input /output pins of 
the device. The clock signal input terminals of these 
35 registers are also relatively closely coupled to the 

clock signal input pin of the device (i.e., again there 
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is little or no signal switching between the clock 
signal input pin of the device and the clock signal 
input terminals of these registers) . These registers 
preferably supply both output data and output enable 
5 signals to tri-state drivers that drive the 

input /output pins. These characteristics help the 
device meet the PCI TCO and TCZ requirements. 
Programmable delay may be provided between input/output 
pins of the device and the data signal input terminals 
10 of adjacent registers to compensate for clock signal 
skew (e.g., from one side of the device to the other) . 
This helps the device meet the PCI TSU and THD 

requirements . 

Further features of the invention, its nature 
15 and various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the preferred embodiments. 

Brief Description of the Drawings 

FIG. 1 is a simplified schematic block 
20 diagram of a representative portion of an illustrative 
programmable logic integrated circuit device 
constructed in accordance with this invention. 

FIG. 2 is a simplified schematic block 
diagram of an illustrative embodiment of portions of 

25 the FIG. 1 device. 

FIG. 3 is a simplified schematic block 
diagram of an illustrative embodiment of other 
representative portions of the FIG. 1 device. 

FIG. 4 is a simplified schematic block 
3 0 diagram of an illustrative embodiment of still other 
representative portions of the FIG. 1 device. 

FIG. 5 is a simplified block diagram of an 
illustrative PCI network which can include programmable 
logic devices constructed in accordance with the 
35 invention. 



FIG. 6 is a simplified block diagram of an 
illustrative system employing a programmable logic 
device in accordance with the invention. 



Detailed Description of the Preferred Embodiments 

The representative portion of illustrative 
programmable logic device 10 shown in FIG. 1 is the 
lower right-hand corner of that device. Device 10 
includes plural regions 2 0 of programmable logic 
disposed on the device in several intersecting rows and 
columns of such regions. Thus the three representative 
regions 2 0 shown in FIG. 1 are the three right -most 
regions in the bottom row, and the bottom-most region 
in each of the three right -most columns of regions 20. 

Each region 20 includes a plurality of 
subregions of programmable logic 30. In the particular 
example shown in FIG. 1 each subregion 20 includes ten 
subregions 30. (The terms region and subregion are 
used purely as relative terms, and other relative terms 
could be used if desired. For example, regions 20 
could be referred to as super-regions 2 0 and subregions 
3 0 could be referred to as regions 3 0.) Each subregion 
3 0 is programmable to perform any of several relatively 
elementary logic functions on several data input 
signals 40 applied to that subregion. For example and 
as shown in FIG. 2, each subregion 3 0 may include a 
four- input look-up table 212 which is programmable to 
produce an output signal that is any logical 
combination of the four inputs 40 to the look-up table. 
Each subregion 30 may additionally include a register 
220 (e.g., a flip-flop) and programmable logic 
connectors ("PLCs") 222a and 222b (e.g., switches) for 
allowing the look-up table output signal to be either 
directly output by the subregion or registered by the 
register and then output by the subregion. Flip-flop 
220 has a data input terminal D, a clock input terminal 
CLK, and a data output terminal Q. Each of the local 
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("L") and global ( " G" ) outputs of each subregion 3 0 may 
be either the combinatorial (unregistered) or 
registered output of the subregion. Drivers 2 24a and 
224b amplify these signals. The illustrative subregion 
structure shown in FIG. 2 is somewhat simplified, and a 
more fully featured embodiment of a suitable subregion 
structure is shown in Cliff et al . U.S. patent No. 
5,999,015, file July 29, 1997, which is hereby 
incorporated by reference herein in its entirety. 

Each row of regions 20 has an associated 
plurality of inter-region interconnection conductors 
50. In the illustrative embodiment shown in FIG. 1 
each group of conductors 50 includes 96 global 
horizontal conductors that extend along the entire 
15 length of the associated row, 48 half horizontal 

conductors that extend along each left or right half of 
the length of the associated row, and four so-called 
fast conductors that extend along the entire length of 
the associated row and that are also part of a network 
20 that extends along all rows of device 10. 

Each column of regions 2 0 has an associated 
plurality of inter-region conductors 60. In the 
illustrative embodiment shown in FIG. 1 each group of 
conductors 60 includes 2 0 global vertical conductors 
25 that extend along the entire length of the associated 
column . 

Each horizontally adjacent pair of regions 20 
is interspersed with local interconnection conductors 
7 0 of various types. Certain local interconnection 

3 0 conductors 70 are also provided at each end of each 

row. For example, each group of local interconnection 
conductors includes 2 2 region feeding conductors 7 0a. 
Each of conductors 70a is programmably connectable to 
any one of several of the conductors 50 that it 

3 5 crosses. These programmable logic connectors ("PLCs") 
are indicated by the circles 72a in FIG. 1. Thus 
conductors 70a are usable to bring signals from 
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adjacent conductors 50 into the regions 20 to the left 
and right of those conductors 70a. Inverting drivers 
74a are provided along conductors 7 0a for strengthening 
the signals in those conductors. Inverters 76a are 
5 level restorers for drivers 74a. 

The local outputs of the subregions 3 0 that 
are adjacent to each group of conductors 7 0 are 
connected to conductors 7 0b in that group. Conductors 
70b are usable to apply the local outputs to selected 
10 ones of conductors 50 and 60 via PLCs 80 and 82, 

respectively. The upper portions of some of conductors 
70b are alternatively usable to make connections from 
conductors 50 to conductors 60 (and/or to other 
conductors 50) via conductors 84, inverters 86, PLCs 
15 88, and PLCs 82 (and/or PLCs 80) . Inverting drivers 
71b are provided in conductors 70b to strengthen the 
signals on those conductors. 

The global outputs of the subregions 3 0 that 
are adjacent to each group of conductors 7 0 are 

2 0 connected to conductors 7 0c in that group. Conductors 

70c are usable to apply the global outputs to selected 
ones of conductors 50 and 60 via PLCs 90 and 92, 
respectively. The upper portions of conductors 70c are 
alternatively usable to make connections from 
25 conductors 60 to conductors 50 (and/or other conductors 
60) . These connections are made via PLCs 94, inverters 
96, PLCs 98, and PLCs 90 (and/or PLCs 92). Inverting 
drivers 71c are provided in conductors 7 0c to 
strengthen the signals on those conductors. 

3 0 Each subregion 3 0 has two main data input 

conductors 4 0 coming from the left and two main data 
input conductors 4 0 coming from the right. Each of 
conductors 40 is programmably connectable via PLCs to 
any of the conductors 70a and 70b that it crosses. 
35 PLCs are not provided between conductors 70c and 40. 

Conductors 40 can therefore bring data signals into the 



associated subregions 3 0 from the conductors 70a and 
70b on each side of the associated subregion. 

At each end of each row of regions 2 0 is a 
plurality of input/output pins 100. In the embodiment 
5 shown in FIG. 1, for example, there are ten 

input/output pins 100 at each end of each row of 
regions 20. For use as an output pin each of pins 100 
has an associated tri-state driver 102. Each tri-state 
driver 102 has a data input terminal and an output 

10 enable terminal. When the signal applied to the output 
enable terminal of a tri-state driver is low, the 
driver is tri-stated (i.e., has a high impedance at its 
output terminal) . When the signal applied to the 
output enable terminal of a tri-state driver is high, 

15 the driver is enabled to drive the signal applied to 
its data input terminal to its output terminal . The 
data input terminal of each tri-state driver 102 is fed 
from the output terminal of an associated PLC 104. 
Each PLC 104 is programmable to select either the true 

2 0 or the complement of the signal on an associated lead 
108. (The complement signal is produced by an 
associated inverter 106.) Each of leads 108 is 
programmably connectable by PLCs to any of the 
conductors 70a, 70b, and 70c that it crosses. The 

2 5 output enable input terminal of each tri-state driver 
102 is fed from the output terminal of another 
associated PLC 110. Each PLC 110 is programmable to 
select either the true or the complement of the signal 
on an associated lead 114. (The complement signal is 

30 produced by an associated inverter 112.) Each of leads 
114 is programmably connectable by PLCs to any of the 
conductors 70a, 70b, and 70c that it crosses. 

For use as an input pin each of pins 100 is 
connectable to several of the adjacent conductors 50 

35 via drivers 120 and 122 and PLCs 124. (The fast 
conductors in group 5 0 may be excluded from these 
connections . ) 
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At each end of each adjacent pair of columns 
of regions 20 there are more input/output pins 130. In 
the embodiment shown in FIG. 1, for example, there are 
two input /output pins 13 0 at each end of each column. 
5 For use as an output pin each of pins 13 0 has an 

associated tri-state driver 132. Each tri-state driver 
132 has a data input terminal and an output enable 
terminal and operates in the same way that has been 
described above for tri-state drivers 102. The data 
10 input terminal of each tri-state driver 132 is fed from 
the output terminal of an associated PLC 134. Each PLC 
134 is programmable to select either the true or the 
complement of the signal on an associated lead 138. 
(The complement signal is produced by an associated 
15 inverter 136.) Each of leads 138 is programmably 

connect able by PLCs to any of the conductors 7 0a and 
70b that it crosses. The output enable input terminal 
of each tri-state driver 132 is fed from the output 
terminal of another associated PLC 140. Each PLC 140 
2 0 is programmable to select either the true or the 

complement of the signal on an associated lead 144. 
(The complement signal is produced by an associated 
inverter 142.) Each of leads 144 is programmably 
connect able by PLCs to any of the conductors 7 0a and 
25 70b that it crosses. 

For use as an input pin each of pins 13 0 is 
connectable to several of the adjacent conductors 60 
via drivers 150 and 152 and PLCs 154. 

Conductors 17 0 (two of which are provided 
30 along each side of device 10) extend to all of the rows 
of regions 2 0 on the device. The same is true for 
conductors 180, two of which are provided along each 
side of device 10. Each of conductors 170 receives an 
input signal from an associated fast input pin (not 
3 5 shown in FIG. 1 but shown representatively at 210 in 

FIG. 3) of device 10. Each of conductors 180 receives 
a signal from an associated conductor like conductors 
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108 in a row near the vertical center of the device. 
PLCs 172 and drivers 174 and 176 allow the signals on 
conductors 170 and 180 to be selected and applied to 
the fast conductors in each group of conductors 50. 
5 FIG. 3 shows that device 10 may have 2 2 

columns and six rows of regions 20. FIG. 3 further 
shows that a fast input pin 210 on device 10 may be 
used to receive a clock input applied to the device. 
For example, this clock signal may be the PCI clock 

10 signal. FIG. 3 still further shows that the fast 

conductor network (including conductors 170 and fast 
conductors 50) may be used to distribute this clock 
signal to the clock input terminals of registers 220 in 
at least some of the subregions 3 0 in various regions 

15 20. Ignoring, for the moment, elements 230 and 232, 

FIG. 3 also shows that conductors 50, 70, and 40 allow 
data signals applied to pins 100 (used as input pins) 
to be applied to the data input terminals of registers 
220. (FIG. 3 does not show the look-up table logic 212 

2 0 shown in FIG. 2, but it will be understood that data 

reaches the data input terminal of each register 22 0 in 
FIG. 3 via such logic 212.) The data input signals 
shown in FIG. 3 may be PCI bus data signals. 

There is inevitably some delay in 

25 transmitting a data signal from a data pin 100 to the D 
input terminal of a flip-flop 220. FIG. 3 shows that 
to minimize and standardize such delay, it is good 
practice to have each data pin 100 feed the D input 
terminal of a flip-flop 220 that is relatively close to 

30 that pin 100. The clock signal, on the other hand, may 
be applied to a fast input 210 that is relatively close 
to some of these flip-flops, but relatively far from 
others of these flip-flops. In the example shown in 
FIG. 3, the fast input pin 210 that is used for the 

35 clock signal is relatively close to the flip-flop 220 
on the right, but relatively far from the flip-flop on 
the left. 
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The PCI bus specification provides that a 
data signal may be available as little as 7 nanosecond 
prior to a clock signal transition, and that the data 
signal may end as little as 0 nanoseconds after that 
5 clock signal transition. The first of these parameters 
is TSU. The second parameter is THD. If for some 
actual PCI data the hold time is relatively short 
(i.e., at or near the 0 nanosecond minimum), the time 
required for the clock signal to travel through device 

10 10 to flip-flops 220 that are relatively distant from 
the clock input pin 210 may be great enough that THD 
will have expired at such a flip-flop before the clock 
signal transition can reach that flip-flop. A flip- 
flop 220 that thus receives its clock signal somewhat 

15 delayed due to propagation delay on device 10 may 

therefore fail to register data signals with relatively 
short hold time. 

To reduce the risk of this happening, data 
input paths that may be used for PCI data include 

2 0 programmable delay circuits such as are shown in FIG. 
3. In the illustrative embodiment shown in FIG. 3, 
each programmable delay circuit comprises elements 23 0 
and 232. Elements 230 are multiple inverters (e.g., 
230a and 230b) connected in series to delay the data 

25 signal passing through them from the associated data 
input pin 100 to one input terminal of the associated 
PLC 232. A second parallel connection between the data 
input pin 10 0 and the other input terminal of the PLC 
232 does not include any delay elements and therefore 

30 does not significantly delay the data signal passing 
along that path. Each PLC 232 is programmable to 
select either the delayed or undelayed version of the 
data signal from the associated data pin 100. The 
selected version of the data signal is passed on to the 

35 remainder of device 10. 

The delay chains of elements 23 0 are 
typically used for data pins 100 and associated 
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registers 220 that are relatively remote from the clock 
input pin. The delay chains of elements 230 are 
typically not used for data pins 100 and associated 
registers 220 that are relatively close to the clock 
5 input pin. In the particular example shown in FIG. 3, 
the delay chain of elements 23 0 would be used for the 
data input pin 100 and register 220 on the left, but 
the undelayed path (parallel to the delay chain of 
elements 23 0) would be used for the data input pin 100 

10 and register 220 on the right. 

The amount of delay available using a delay 
chain of elements 23 0 may differ depending on other 
parameters of device 10. However, a typical delay that 
can be provided by a chain of elements 23 0 may be about 

15 3 nanoseconds. Given the relatively small minimum 

value of THD specified by the PCI bus standard (i.e., 
minimum THD = 0) , it may be desirable to design device 
10 so that all data is delayed somewhat more than clock 
signals. On the other hand, it is not desirable for 

2 0 this delay to be too large because it slows down device 

response in all applications. Moreover, such data 
delay should not be so great that it exceeds the 
relatively small minimum value of TSU (i.e., 7 
nanoseconds) , because then the flip-flop may be clocked 

25 before the data arrives at the flip-flop, thereby 
preventing the flip-flop from registering the data. 

In sum, for data pins 100 and associated 
registers 220 that are disposed on device 10 relatively 
close to clock input pin 210, the delay chains of 

30 elements 230 are not used because the clock signal will 
arrive at the registers between the minimum times for 
TSU and THD. Indeed, in these instances, using the 
delay chains of elements 23 0 could cause the registers 
to be clocked ahead of the arrival of the data at the 

3 5 registers when the data has TSU at or near the minimum 

value (i.e., 7 nanoseconds). For data pins 100 and 
associated registers that are disposed on device 10 
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relatively far from clock input pin 210, the delay- 
chains of elements 230 are used to bring the data back 
into the proper time relationship to the clock signal 
as the data and clock signals are applied to the 
5 registers. In particular, this additional data delay 
ensures that the data arrives at these registers at a 
time that is between the minimum values for TSU (i.e., 
7 nanoseconds) and THD (i.e., 0 nanoseconds). 

The foregoing is just one example of how 

10 programmable delay chains can be used in accordance 

with this invention to help ensure that data arrives at 
registers of a programmable logic device within the PCI 
TSU to THD time interval relative to arrival of a clock 
signal transition at those registers. Instead of 

15 basing the decision as to whether or not to use each 
programmable delay chain on only distance of the 
register from the clock input pin, that decision can 
alternatively or additionally be based on such other 
factors as distance of the register from the data input 

2 0 pin, loading (and therefore speed) of the conductors 

between the clock and/or data input pins and the 
register, loading (and therefore speed) of the 
switching (such as PLCs 72a) between the clock and/or 
data input pins and the register, and any other 
25 relevant operating characteristics of the device as 

those operating characteristics apply to the timing of 
the arrival of clock and data signals to particular 
registers. For convenience herein and in the appended 
claims, all such characteristics may be referred to as 

3 0 clock or data signal propagation timing 

characteristics. Thus each programmable delay chain of 
elements 230 can be either used or not used to ensure 
arrival of the associated data signal and a clock 
signal at a desired register within the PCI TSU to THD 
3 5 time interval depending on the data and clock signal 
propagation timing characteristics applicable to the 
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transmission of the data and clock signals to that 
register . 

If a data input pin does not drive an input 
register, then the delay chain of elements 230 for that 
5 input pin can be turned off to achieve faster speed 
because there are no TSU or THD concerns . 

Compatibility with the above-considered PCI 
standards for input purposes is also facilitated by 
having data pins 100 and 130 more directly connected to 

10 global conductors 50 and 60, respectively. As shown in 
FIG. 4, for example, there is preferably no switching 
(other than for programmable delay elements 230 and 
232) of input signals from pins 100 prior to drivers 
122. The outputs of drivers 122 can then be switched 

15 onto any of several conductors 5 0 by PLCs 124 

(controlled by programmable function control elements 
("FCEs") 125) . (FIG. 4 also shows a typical FCE 233 
for controlling an associated PLC 232.) 

With regard to meeting the PCI specification 

20 for output signal timing (i.e., TCO and TCZ) , 

structures of the type shown in FIG. 1 are particularly 
advantageous because the subregions 3 0 near the 
periphery of device 10 are very closely coupled to the 
adjacent pins 100 and 130. For example, there is 

25 relatively little switching between these subregions 30 
and the adjacent pins 100 and 13 0. The switching that 
is provided, however, has the ability to locally 
program active high or active low for either data or 
output enable of tri-state drivers 102. It is not 

3 0 necessary to use other subregions 3 0 to provide any of 
these options. One subregion 30 can be used to provide 
the output enable signal for all the output pins 
100/130 served by the region 20 that includes that 
subregion. These various structural features help 

35 device 10 meet the PCI standards for TCO and TCZ. In 
particular, these structural features help device 10 
output data or a high impedance within 11 nanoseconds 
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after a PCI bus clock signal. In other words, within 
TCO = 11 nanoseconds after a PCI clock signal is 
applied to device 10 , the register 220 in a subregion 
30 adjacent a pin 100 or 130 can receive that clock 
signal and can respond to that clock signal by 
beginning to output data L or G which passes through 
the output stage switching and drivers of the device to 
those adjacent pins 100 or 130. Similarly, within TCO 
(or TCZ) = 11 nanoseconds after a PCI clock signal is 
applied to device 10, the register in a subregion 30 
adjacent a pin 100 or 130 can receive that clock signal 
and can respond to that clock signal by beginning to 
output data L or G which passes through the output 
stage switching to enable or tri-state the drivers 102 
serving those adjacent pins 100 or 130. 

The foregoing advantages of device 10 are 
preferably provided without the need for specially 
constructed input /output subregions 30. In other 
words, the subregions 3 0 that are closely associated 
with input/output pins 100/130 are preferably the same 
as or not significantly different from other subregions 
30 on the device. These subregions are therefore fully 
available to perform logic like all the other 
subregions. It is not necessary to devote a portion of 
the area of device 10 to circuitry that is specially 
adapted to meet the PCI bus standard. 

The provision of elements such as 104, 106, 
110, and 112 for horizontal output pins 100, and such 
as 134, 136, 140, and 142 for vertical output pins 130 
has another important benefit. These elements allow 
any unused output pin to be programmed high (logic 1) , 
low (logic 0) , or tri-stated (high impedance) . If an 
output pin is not used, then conductors 108 and 114 

(for a horizontal output pin 100) or 13 8 and 144 (for a 
vertical output pin 130) will be pulled high by default 
because no PLC is programmed to apply a signal to those 

conductors. (The default could alternatively be low 
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rather than high.) By appropriately programming the 
associated elements 104/106/110/112 or 134/136/140/142, 
these default high (or low) signals can be used to 
cause the associated output pin 100 or 13 0 to be high, 
5 low, or tri-stated. It is not necessary to use other 
elements such as conductors 70a to apply particular 
signals to unused output pins 100 or 130. Such waste 
of other valuable resources is therefore avoided. 

FIG. 5 shows a typical PCI bus network 300. 

10 This network includes a PCI master device 310 and any 
number of PCI slave devices 320a, 320b, etc. Devices 
310 and 32 0 are interconnected via a 32 bit PCI data 
bus 312, a PCI control bus 314, and a PCI clock bus 
316. PCI master 310 typically originates the PCI clock 

15 and control signals on buses 314 and 316. Data bus 312 
is typically bi-directional. The features of device 10 
(FIGS. 1-4) that are described above facilitate use of 
device 10 for any part or all of any of elements 310 
and 320. Because device 10 can be PCI compatible, 

20 device 10 can interface directly with the various PCI 
bus components shown in FIG. 5 and can therefore serve 
as PCI master element 310, as PCI slave elements 320, 
or as any portions of any of those elements. 

FIG. 6 illustrates a programmable logic 

25 device 10 of this invention in a data processing system 
402. Data processing system 402 may include one or 
more of the following components: a processor 404; 
memory 4 06; I/O circuitry 4 08; and peripheral devices 
410. These components are coupled together by a system 

30 bus 420 and are populated on a circuit board 430 which 
is contained in an end-user system 440. Bus 420 may be 
or include a PCI bus, or bus 420 may employ PCI -type 
signaling . 

System 402 can be used in a wide variety of 
3 5 applications, such as computer networking, data 

networking, instrumentation, video processing, digital 
signal processing, or any other application where the 
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advantage of using reprogrammable logic is desirable. 
Programmable logic device 10 can be used to perform a 
variety of different logic functions. For example, 
programmable logic device 10 can be configured as a 
5 processor or controller that works in cooperation with 
processor 404. Programmable logic device 10 may also 
be used as an arbiter for arbitrating access to a 
shared resource in system 402. In yet another example, 
programmable logic device 10 can be configured as an 

10 interface between processor 404 and one of the other 
components in system 402. It should be noted that 
system 4 02 is only exemplary, and that the true scope 
and spirit of the invention should be indicated by the 
following claims. 

15 The PLCs mentioned throughout this 

specification (which includes the appended claims) can 
be implemented in any of a wide variety of ways. For 
example, each PLC can be a relatively simple 
programmable connector such as a switch or a plurality 

2 0 of switches for connecting any one of several inputs to 
an output. Alternatively, each PLC can be a somewhat 
more complex element which is capable of performing 
logic (e.g., by logically combining several of its 
inputs) as well as making a connection. In the latter 

25 case, for example, each PLC can be product term logic, 
implementing functions such as AND, NAND, OR, or NOR. 
Examples of components suitable for implementing PLCs 
are EPROMs, EEPROMs, pass transistors, transmission 
gates, antifuses, laser fuses, metal optional links, 

30 etc. The components of PLCs can be controlled by 
various, programmable, function control elements 
("FCEs") , which are not always shown separately in the 
accompanying drawings. (With certain PLC 
implementations (e.g., fuses and metal optional links) 

35 separate FCE devices are not required.) FCEs can also 
be implemented in any of several different ways. For 
example, FCEs can be SRAMs, DRAMs , first-in first-out 



- 17 - 



("FIFO") memories, EPROMs, EEPROMs, function control 
registers (e.g., as in Wahlstrom U.S. patent 
3,473,160), or the like. From the various examples 
mentioned above it will be seen that this invention is 
5 applicable both to one- time-only programmable and 
reprogrammable devices . 

It will be understood that the foregoing is 
only illustrative of the principles of the invention 
and that various modifications can be made by those 

10 skilled in the art without departing from the scope and 
spirit of the invention. For example, the particular 
logic elements and groups of logic elements that have 
been shown for performing various functions are only 
illustrative, and other logically equivalent structures 

15 can be used instead if desired. The use of look-up 

tables for performing the basic logic of the subregions 
is also only illustrative, and the subregions can 
instead be implemented in other ways, in which other 
types of logic are performed. For example, the 

2 0 subregions could include sum-of -products logic 

implemented using EPROM devices. The use of serially 
connected inverters 23 0 to produce delay is only 
illustrative, and any other suitable delay-producing 
elements can be used instead if desired. The 
25 programmable delay networks of elements 23 0 and 232 can 
be constructed with more than two delay options if 
desired. For example, each such network could include 
several delay chains having different amounts of delay 
in addition to the undelayed path, and PLC 232 could be 

3 0 programmable to select any of these chains or the 

undelayed path. This would increase the number of 
available delay options. 



